# 332.重新安排行程
# 给你一份航线列表tickets ，其中tickets[i] = [fromi, toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。
# 所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。
# 例如，行程["JFK", "LGA"]与["JFK", "LGB"]相比就更小，排序更靠前。假定所有机票至少存在一种合理的行程。且所有的机票必须都用一次
# 且只能用一次。
#
# 示例1：
# 输入：tickets = [["MUC", "LHR"], ["JFK", "MUC"], ["SFO", "SJC"], ["LHR", "SFO"]]
# 输出：["JFK", "MUC", "LHR", "SFO", "SJC"]
#
# 示例2：
# 输入：tickets = [["JFK", "SFO"], ["JFK", "ATL"], ["SFO", "ATL"], ["ATL", "JFK"], ["ATL", "SFO"]]
# 输出：["JFK", "ATL", "JFK", "SFO", "ATL", "SFO"]
# 解释：另一种有效的行程是["JFK", "SFO", "ATL", "JFK", "ATL", "SFO"] ，但是它字典排序更大更靠后。



class Solution:
    def findItinerary(self, tickets):
        pass